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Abstract. We show that the (/-derangement number d n (q) (n > 6) satisfies a ratio 
monotone property, which implies the spiral property and the log-concavity except 
for the last term when n is even. More specifically, we discover two increasing ratio 
sequences motivated by the spiral property. 
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1 Introduction 

Let D n be the set of derangements on {1, 2, . . . , n}, and let maj(7i~) denote the major 
index of a permutation tt. The q- derangement number d n (q) is defined as 



The following formula is due to Wachs [5] (see also Gessel and Reutenauer [3]): 



where [n] = 1 + q + q 2 H — ■ + q n 1 and [n]\ = [1][2] ■ • • [n). Note that d n (q) satisfies the 
following recursion: 



dn(q) = (l + q + q 2 + --- + q^d^q) + (-l)"g(£> , n>2, (1.1) 



with the initial value d\{q) = 0. 

Chen and Rota [1] showed that the g-derangement numbers are unimodal and 
conjectured the maximum coefficient appears in the middle. Zhang [6] confirmed this 
conjecture by showing that the g-derangement numbers satisfy the spiral property. For 




d n (g) = [n]!^(-l) fc g© 



example, we have 

d 8 (q) = q + 6q 2 + 20q 3 + 50g 4 + 104g 5 + 190g 6 + 313g 7 + 473g 8 + 663g 9 + 868g 10 
+ 1068g n + 1240g 12 + 1362g 13 + 1417g 14 + 1398g 15 + 1307g 16 
+ 1157g 17 + 968g 18 + 763g 19 + 564g 20 + 388g 21 + 247g 22 
+ 143g 23 + 74g 24 + 33g 25 + 12g 26 + 3g 27 + g 28 , 

d 9 (q) = q + 7q 2 + 27q 3 + 77g 4 + 181g 5 + 371g 6 + 684g 7 + 1157g 8 + 1820g 9 

+ 2687g 10 + 3749g n + 4969g 12 + 6281g 13 + 7594g 14 + 8802g 15 

+ 9796g 16 + 10480g 17 + 10785g 18 + 10680g 19 + 10176g 20 + 9324g 21 

+ 8209g 22 + 69 35g 23 + 561 lg 24 + 4337g 25 + 3 192g 26 + 2227g 27 + 1465g 28 

+ 901g 29 + 513g 30 + 266g 31 + 123g 32 + 49g 33 + 16g 34 + 4g 35 . 

Observe that dg(q) has the following spiral property: 

1 < 4 < 7 < 16 < 27 < 49 < 77 < 123 < 181 < 266 < 371 < 513 < 684 < 901 < ■ ■ ■ . 

The underlined numbers are chosen backwards starting from the last coefficient. In 
general, a spiral sequence consists of two interlacing sequences. Moreover, the spiral 
property implies unimodality. Our objective is to find two monotone ratio sequences 
that imply the spiral property and the log- concavity. For dg(q), the two monotone 
sequences are given below: 

1 7 27 77 181 371 684 10480 
4 < l^ < 4^ < m < 2^6 < 513 < 901 < ''' < 10680 < ' 

4 16 49 123 266 513 901 10680 
7 < 27 < 77 < 181 < 371 < 684 < 1157 < ' ' ' < 10785 < 
For d$(q), since the first term and the last term are both equal to one, we need to 
ignore the last term in order to construct two monotone ratio sequences which are 
given below: 

1 fi 9fl Kfl 1fU IQfl 313 13R9 

< 1, 
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It is easily seen that the spiral property can be recovered from the above ratio monotone 
property. 

To conclude the introduction, we remark that the above ratio monotone property 
implies the log-concavity. As shown in the above examples, for n = 8 the g-derangement 
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number is log-concave except for the last term, whereas d$(q) is log-concave in the usual 
sense. In fact, this fact is valid in general for n being even and odd. 

We say that a positive sequence a,i, a 2 , ■ ■ ■ , a n satisfies the ratio monotone property 

if 

— < — =- < ••• < < — < ••• , 

0"n O-n-1 a 'n+2-i 0>n+l-i 

tin Q-n-l a n+2~i 0>n+l-i 

For comparison, we recall that a positive sequence 01, a 2 , . . . , a n is log-concave if 

— < — <•••< — !- < ••• . 

a 2 a 3 Oj+i 

Note that the ratio monotone property implies the log- concavity. This is because the 
two inequalities 

fli-l °i a n+2-i a n+l-i 

\ 1 \ 



a n+2-i a n+l-i a i a i+l 

when written as 

a i-l a n+l-i < a n+2-i a ii a n+2-i a i+l < a i a n+l-ii 

yields the relation aj-ia n +i-i« ra +2-iaj+i < a n+2 -iajaja n+ i_j, which implies 



Thus the ratio monotone property of d n (q) leads to the aforementioned log-concavity. 

2 The Main Theorem 

Let (3 n denote the degree of d n (q), n > 2. It is easily seen that 

(2) , if n is even, 



(2) - 1, if n is odd. 



Set 

d n (q) = A n (l)q + A n {2)q 2 + ■■■ + A n ((3 n )q^. 

The ratio monotone property for d n (q) n > 6 can be stated in the following theorem. 
It turns out the structure of the ratio sequences depends on the residue of n modulo 4. 

Theorem 2.1. For n > 6, we have the following monotone ratio sequences formed by 
the coefficients ofd n (q): 
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1. n = 1 mod 4: Let r = ^ . Tnen we /icroe 



< - " v ; < ■■■ < -f<l (2.1) 



A n (/3 n ) A n (r + 1) 
and 

A n (/? n ) A n (/? n - 1) A n (r + 1) 

4,(2) A n (3) "' A n (r) 

£. If n = 2 mod 4: Let r = n(ra ~ 1 )~ 2 . T/ien we nave 



A n (/3 n -l) A n (/3 n -2) A n (r + 1) 
and 

A^-2) A w (r + 2) 

A n (2) 4,(3) "' 4(r) 

5. If n = 3 mod 4: Let r = n ( n ~ 1 )~ 2 1 JTiere we nave 



A n (/3 n ) 4(A>-1) A n (r + 1) 
and 

MPn) A n (p n - 1) A ra (r + 2) 

4(2) 4(3) "' A n (r) 

^. If n = mod 4: Let r = "t" -1 ) . Tnen we have 



(2.2) 



4(1) 4(2) AJr) , , 

< - " v ; . <■■■< - " v ; < 1 (2.3) 



(2.4) 



4(1) ^n(2) 4(0 , , 

< - lN < ■■• < , 7 1N < 1 (2.5) 



(2.6) 



4.(1) < M2) < ... < Mr-D <1 m 



MPn-l) A n ((3 n -2) A n (r + 1) 

and 

A n {(3 n - 1) A n (/3 n -2) 4(r + l) 

4(2) 4(3) "' 4(r) ' 1 ' 



To prove Theorem 12.14 we need the following two lemmas. 

Lemma 2.1. Suppose that ai, a2, . . . , Qfc+i, &i, 62, • • • , Pfc+i (A; > 1) are positive real 
numbers satisfying 

h b 2 h b k+ i 

— < — <■■■< — < (2.9) 

a l 0,2 (Ik a k+l 
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Then the following inequalities hold: 



bi + b 2 H h h ^ bi + b 2 -\ V b k + b k+1 



at + a 2 + • • ■ + a k + 1 a 1 + a 2 + ■ ■ ■ + a k + a k+1 + 1 

61 + b 2 -j h frfc < 61 + fc> 2 H h frfc + b fc+ i ^ ^ 

a 1 + a 2 + ■ ■ ■ + a k a% + a 2 + h a fc + a fc+ i ' 

61 + b 2 j h 6 fc < 62 H h fr fc + fr fc+ i ^ 12 

a-i + a 2 + • • • + a k a 2 + • • • + a k + ctfc+i 

Proof. From the conditions (12. 9p . we have 

a^+i > ha k+1 , axbi+x > ha i+1 , 1 < i < k. 

Consequently, 

(aH h a k )(h-\ h 6fc) + (61 H h &*) + 6fc+i + &fc+i(«i H \~ 

> ( ai + ■ ■ • + a fc )(6i + • • - + 6 fc ) + a fc+1 (6i + • • • + 6 fc ) + (6 X + • • • + &*), (2.13) 
(61+62 H h &fe)(ai + a 2 H h a fe ) + (a x + a 2 H h a fe )6 fc +i 

> (6i + b 2 + ■ ■ ■ + b k )( ai + a 2 + --- + a k ) + (b 1 + b 2 + --- + b k )a k+1 (2.14) 

and 

ai(6 2 H h frfc+i) + («2 H h a fc )(6 2 H h 6*) + h +1 (a 2 H h a fc ) 

> bi(a 2 H h afc+i) + (a 2 H h flfc)( & 2 H h &&) + a k+1 (b 2 H \-b k ). 

(2.15) 

Therefore, fl2TT0|) . (12111 and fl2l2l) can be derived from f[2l3|) . (gUP and fl2l5l) . 
respectively. I 

Lemma 2.2. I/m is even and m > 6, then 

A m {(3 m - 1) = y - 1, A m (2) = m - 2, A m (3) = 4n(An - 2) = ^ - ^, 

. ... (m-2)(m + 2)(m-3) . . 1 3 1 2 1 

A m ^) = - S A m (/? m -3) = — m 3 --m 2 -— m-1. 

Proof. We use induction on m. It is evident that the lemma holds for m — 6. Moreover, 
A,-(l) = 1 for j > 2. Suppose that the lemma is true for t > 6, where t is even. We 
consider the case m = t + 2. The formula (11.11) on d n (q) leads to the recurrence relation 
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for n > 1: 



An-i(fc) = < 



£4>(i), 
i=i 

i=k— n 

£ 

i=k— n 



1 < k <n + l , 
n + I < k < p n , 



Pn<k< P n+1 , 
A„(/3 n - 1) + A n ((3 n ), k = (3 n+1 and n is even, 
1, A; = [3 n+ i and n is odd. 

Using the above recursion, by induction, we have 
A t+2 (2) = A t+l {2) + A t+1 (l) = A t (2) + A t (l) + A t+1 (l) = t- 2 + l + l = t, 

A t+2 (A+a - 1) = = + A t (p t -l) = 1 + 1-1 = ^-1 



(2.16) 



and 

A t+2 (3) = A t+2 {2) + A+i(3) = A t+2 {2) + A t (3) + A t {2) + A t (l) 

_ (t + 2)(t + 2-3) 
2 

Moreover, 

A+ 2 (A+2 - 2) = - i) + 

= A(A - 2) + A t (Pt - 1) + + A(A - l) + A t (pt) 

_ (t + 2) 2 _ (t + 2) 
4 2 

Analogously, we can compute A f+2 (4) and A+ 2 (A+2 — 3). This completes the proof. I 

We are now ready to present the proof of the main theorem. 

Proof of Theorem \2.1[ We use induction on n. For n = 6,7,8,9, it is easy to verify 
that the theorem is true. Here we consider only two cases: m = mod 4 and m = 1 
mod 4, namely, only the sequences (12.1 1) and (12.21) . (12.31) and (|2.4|) . The proofs of (I2.5P 
and (12.61) are the similar to those for (12. ip and (12.21) . and the proofs of (12.71) and (12. 8p 
are the similar to those for (I2.3P and (12.41) . 

Suppose that the theorem holds for m, where m = mod 4, namely, 
A m (l) A m {2) , ^ m (^ii-l) 



< 



A m {fim 1) A rri ( y (3 m 2) 



< 



< 



At. 



■ m(m— 1) 



+ 1) 



< 1. 



(2.17) 
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and 



An(An - 1) An(An -2) AnC 2 *^ + *) , L fe^ 



A m (2) ^ A m (3) A m (^f^ 



i 



We now proceed to show that the theorem also holds for n = m + 1. Let r 
The desired monotone ratio sequences are stated as follows: 



m(m+l) 
4 ' 



A m+1 {l) ^ A m+l {2) ^ ^ A m+1 (r-l) ^ t 



An+lvAn+l) A m+ i (flm+x — 1) A m+ i(r + 1 
and 

A m+ i(2) " A m+1 (3) A m+1 {r) - ' 1 ' ' 

Since m = mod 4, we have (3 m = m(r ^-i) an d f3 m+1 = m( -" +1 ' > — 1. We now aim to 

prove (12.191) . We will divide the ratio sequence (I2.19P into three segments. First, for 
1 < k < m — 1 , from (12.161) , we have 

k 



A m+1 (k) = J2^m(i), (2.21; 



i=l 
k+l 



A m+1 (k + l) = J2 A m(*)- (2-22) 



i=l 



It is easily checked that j3 m + 1 < (3 m +i + 1 — k < j3 m+ i. Note that A m (f3 m ) = 1, and 
we claim that 

k 

A m+1 ((3 m+1 + l-k)=J2 An(An + (2.23) 

1=1 

k+l 

An+i(/W -k)=J2 A ^ra + (2.24) 
1=1 

Clearly, for 1 < k < m — 1, (12. 23[) is given by the above recurrence relation (I2.16p . It 
suffices to check that (12.231) holds for k = 1. In this case, 

A m +l((3m+l) = Am^ftm — 1) + A m ((3 m ) = A m {fi m — 1) + 1, 

which is in agreement with the k = 1 case of (12.231) . 

Because of (I2.10p and (12.171) . the following relation holds 

k k+l 

y] A m (i) A m {i) 

i=l i=l 



k k+l 

£ A m ((3 m - i) + 1 £ A m ([3 m + l 

i=l i=l 
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which can be recast as 



A m »(k) < A. r (t+D (2 . 25) 



^-m+l(/3 m +l + 1 — A;) ^4m+l(/3 m +l ~~ fc) 

Second, for k = m, from the recurrence relation (12.161) . we get 

rn 

A m+1 (m) = ^ An(»), 



i=l 
m+1 



A m+1 (m + 1) = A m (i), 

m 

An+l(An+l + 1 - m) = 1 + ^ A rn(Pr, 



i=l 

m+1 



An+l(An+l -m) = A m{Pm ~ 0- 



i=l 



From fl2TTT|) and fl2TTj) it can be deduced that 



m m m+1 

EAnW E4W EA«(i) 

i=l i=l r J 



m+1 

i + E4(A»-») E4(A»-») E4(fl„-<) 

2=1 1=1 j = l 



which can be restated as 



An+i(™) < A m+ i(m + 1) ^ 



A m+ i(/3 m+ i + 1 - m) A m+1 ((3 m+x - m) 

Finally, for m < k < r — 1, we have r + 1 < /3 m+ i + 1 — k < /3 m — 1, the recurrence 
relation (I2.16P implies that 

m 

4+i(fe) = ^A^fc-i), (2.27) 

i=0 
m 

A m+1 (A;+l) = ^A m (A; + l-z) (2.28) 



i=0 



and 

m 

An+l(/Wl - *0 = 2 An(An - fc - 1 + i), (2.29) 



i=0 



A m+1 ((3 m+1 + l-k) = J2 AmiPm -k + i). (2.30) 
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We have from ([2TT2]) and (jgTTj) , 



m m 

J2A m {k-i) *£A m (k + l-i) 
j=o < _^=o _ (2 _ 31) 



i=0 i=0 

Taking into account altogether ( 12.251) . (I2.26P and (I2.3ip . we conclude that for 1 < k < 
r — 1, 

An+i(k) < A m+1 (k + 1) 

^m+l(/^m+l + 1 — k) A m+ i(/9 m+ i — A;) 

Plugging k = r — 1 in (12.321) gives 

(r - 1) ^4 m +i(r) _ 1 
A m+1 (r + l) A m+1 (r) ~ 

Thus we have established (I2.19p . 

Now, we turn to the ratio sequence (12.201) . We also need to consider three cases. 
First, when 2 < k < m + 1, then /3 m < (3 m+ i + 1 — k < (3 m +i — 1, and A m+ i(k), 
A m+ i(k + 1), A m+ i(0 m+ i + 1 — k) can be expressed in terms of A m {i) by (12.211) . (12.221) . 
(I2.23p . respectively. Combining the two cases k = 2 and 2 < k < m + 1, we reach the 
assertion 



4n+i(/Wi + 2-A0 = l + J^4n(/3, 



fc-i 

i=l 



On the other hand, by Lemma I2.2[ we find that 

A m {(3 m - 2) (1 + A m {2)) - A m (3) (1 + A m {Pm - 1)) 

m 2 m\ . , m(m — 3) / m \ m 

(l + m-2) 1 + 1 = — >0. 

4 2 J v ; 2 V 2 / 2 

Furthermore, the inductive hypothesis ( 12.1 8ft implies that 

A m {fim ~ k) ^ A m {fi m — 2) 1 + A m {fi m — 1) 
An(& + 1) " An (3) 1 + A m (2) 

Thus, 

A^fc + 1) (1 + A m {(5 m - 1)) < A m (/? m - k) (1 + A m (2)) . (2.33) 
Again, as a consequence of (j2.18j) . we see that 

A m {k + l)A m (p m +l-i)<A m (p m -k)A m {i), 3<i<k. (2.34) 
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In light of (12.331) and (12.341) . we obtain the following relation 



k-l 



i=2 J \ i=l 

/k-l 

+ A m (k + 1) (1 + A m ((3 m - 1)) + A m (k + 1) I A ™(Pn 



i=2 



k-l 



< ( 1 + Yl Am ^ 1 + Am ^ m 

i=2 J \ i=l 



+ A m ((3 m - k) (1 + A m {2)) + A m (f3 m - k) I 

\i=3 

Therefore, 

k— 1 A: 

1 + E 4n(An - i) 1 + E A m (/3 m - i) 
i=l i=l 



fc+1 

1 + £ An(«) 1 + E 

j=2 i=2 

which can be restated as 

A m+1 ((3 m+1 + 2 - k) A m+1 ((3 m+1 + 1 - k) 

a 7u\ a 71 — T\ ' 2<fc<m + l. 

Second, we consider the case k = m + 1. We have from ( 12.171) . 

A m (i) < A m (f3 m -i), 2<i<m + l. 

Note that the following relation is implied by (12.181) . 

A m (m + 2)A m ((3 m - i) < A m ((3 m - m - l)A m (i + 1), 3 < i < m. 

In addition, Lemma [2.21 enables us to check 

A m (/3 m — 3) (A m (2) + A m (3)) — A m (A) (1 + A m {J5 m — 1) + A m {J5 m 

m 3 m 2 m \ ( m(m — 3) 
1 m-2+ V ; 



12 8 12 y V 2 
(m — 2)(m + 2)(m — 3) ^ m ^ m 2 m 



6 V 2 4 2 



(m - 4)(m 3 + 5m 2 - 14m - 24) 
48 ' 
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which is positive for m > 6. This implies that 

An (/3m 3) 1 4" A m {fim 1) "I" An (/3m 2) 

An (4) A m (2) + An (3) 

Note that the sequence (I2.18P contains the following inequality 

An (Art _ TO — l) v4 m (/3 m — 3) 

An(m + 2) "' A m (4) 

Hence 

4(^m-m - 1) 1 + An(An - 1) + An (An - 2) 
A m (m + 2) A m (2) + A m (3) 

or, equivalently, 

(An(2) + An (3)) An (An - TO - 1) 

> A m (m + 2) (1 + An(An - 1) + An(An - 2)) . (2.38) 
From fl2T36|) . (12371) and fl2T38l) . we deduce that 

'm+1 \ 

^ A m {(3 m A ^ + A m(Pm -m-l) (A m (2) + An(3)) 

,i=l J \i=2 J 

/m+1 \ m+1 



+ An(An - TO - 1) | ^ AnO) ) + An(An - i) 

\ i=4 J i=l 

/ m \ /m+1 \ 

> A ™^™ \ [Yl Am ^ + Am{m + 2 ) ( x + - x ) + - 2 )) 



m+1 



+ A m {m + A ™(Pm - i) J + J2 Am ^- 

\i=3 J i=2 

Thus, 

m m+1 

An (An — i) + 1 E A m (f3 m — %) 

i=l i=l 



m+1 m+2 

E A*(i) + 1 E An(i) 

i=2 i=2 

which can be expressed in terms of A m+ i{k) as follows: 



An+i(An+i + 1 - to) A m+ i(/3 m+ i - m) 3g 
An+i(m+l) ' A m+1 (m + 2) 
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Next, we come to the range m + 1 < k < r. In this case, we have m (™ +1 ) + 1 < 
(3 m+1 + 2 - k < (3 m - 1. Hence A m +1 (k), A m+1 (k + 1), A m+1 (0 m+1 + l-k) satisfy the 
recurrence relations (I2.27p . (12.281) . (I2.30p . respectively. Moreover, 

m 

A m+1 ((3 m+1 + 2 - k) = J2 A mWm + l-k + i). 

i=0 

Again, justified by (12.121) and (I2.18p . we obtain 

m m 

Yl A m ((3 m + l — k + i) J2A m ((3 m -k + i) 

^-fS < ^ • (2-40) 

Y,A m {k-i) YL A m(k + l-i) 

i=0 i=0 

Combining fl2T35|) . fT2T39|) and (g30D , we find 

A m +i((3m+i + 2 — k) A m+ i(f3 m+ i + 1 — k) 2 < k < r 
A m+1 (k) A m+1 (k + l) ' - - r ' 

Setting k = r in the above inequality gives 

A m+ i(r+l) A m+1 (r) 



A m+ i(r) " A m+1 (r + 1)' 
which immediately becomes 

A m+1 {r + l) < 1 
A m +i{r) 

Thus the proof of (I2.20p is complete. 

We now attempt to prove (I2.3P and (12.41) . Suppose that the theorem is valid for m, 
where m = 1 mod 4, i.e., 

A m (l) A m {2) A m (^ - 1) 

A f ft 1 \ j / mf m—1 ~) . -, \ \ ' / 



Am(Pm) A m ((3 m - 1) ^ A m (^^ + 1 



and 



A m {(5 m ) ^ A m {(3 m - 1) ^ A m (^^ + 1) ^ 

An(2) < A m (3) A m (^) < 1 j 

We will show that the theorem also holds for n = m + 1. Let r = m ( m + 1 )~ 2 _ Note that 
in this case (3 m = (™) — 1 and (3 m+ i = ( m ^ 1 ) • Our goal is to prove the following two 
relations: 

An+l(l) < An+l(2) < ^ Am +1 (r) ^ ^ ^ 



A m +i (J3 m+1 -1) A m+l ((3 m+1 -2) A m+1 (r + l) 
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and 

An+l(/3 m +l ~ 1) An+l^m+l ~ 2) An+l(?" + 2) ^ ,^ 

A m+ i(2) " A m+1 (3) ""^ A m+1 (r) " ' l ' j 

We first consider (12. 43ft . When 1 < k < m, then (3 m + 1 < /3 m+ i - fc < /? m+ i - 1, 
A m+ i(k) and A m+ i(A; + 1) can be expressed by (I2.2ip and (12.22ft . respectively. From 
(1216]) it follows that 

k 

A m+1 (p m+1 - k) = ^ A m (f3 m + 

i=l 
fc+1 



J 4m+l(/^m+l — A; — 1) — ^ ^ A m (P m + 1 



i=l 



Using (ES]) and (12~1H . we obtain 



it fc+i 
y~] A m (i) A m {i) 

i=l i=l 



£ 4*0^ + 1 -«) £A ro (/3 m +l-z) 

i=l i=l 



which can be rewritten as 



Am+l{k) < - _ l<^< m . (2.45) 



Ara+l(/3m+l — fc) An+l (An+l — fc — 1) 

When m < k < r, then r + 1 < /3 m+ i — k < /3 m , A m+ i(k) and A m+ i(k + 1) can be 
expressed by ( 12.271) and (I2.28p . respectively. From (I2.16p . we have 

m 

A m+ i((3 m+ i - k) = A m (/3 m + 1 - k + i), 

i=0 
m 

A m+1 (/3 m+1 - k - 1) = 22 A m(f3m - k + i). 



i=0 



Now, based on (12.411) and (I2.12p . we derive 



m m 

^ < ^ . (2.46) 



£ An (An + 1 - k + i) J2 A m(Pm-k + i) 
i=0 i=0 



Combing (T2T45D and (12^61) leads to 



An+lW < ^W(fe+1) X <^< r . (2 47) 



^4m+l(/^m+l — fc) ^4m+l(/?m+l — k — 1) 
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Substituting k = r into (|Z17|) . we get 



A m+ i(r) A m+1 (r + 1) 



A m+ i(r+l) A m+ i(r 
which implies 



A m+1 (r + 1) 
So we have shown that (I2.43P is valid. 

It remains to prove (I2.44p . We still need to consider three cases for the index k. 
First, when 2 < k < m, then f3 m + 1 < (3 m +i — k< j3 m +i — 2, A m+ i(k) and A m+ i{k + 1) 
can be expressed by ( I2.2ip and (I2.22p . respectively. In view of (12.161) . we see that 

k 

A m+ i{/3 m+1 + l-k) = J2 AmiPm + 2 - i), 

i=2 
k+1 

A m+1 (f3 m+1 - k) = Am(Pm + 2 - z). 

i=2 

Note that A m (l) = 1. Using fl2TT0|) and we deduce that 

k k+1 



E A m (f3 m + 2 — z) v4 m (/5 m + 2 — z) 

i=2 t=2 



which yields 



k-\-l 

l + J2A m (i) l + J2A m (i) 

i=2 1=2 



A m+1 (f3 m+1 + 1 - k) < - fc) ; 2 < fc < m . (248) 



A m+1 (/c) A m+1 (/c + l) ' 

Second, when = m + 1, from (I2.16P we get 

m+2 



A m+ i(p m+1 - m - 1) = A m (/5 m + 2 - i), 



i=2 
m+2 



A m+ i(m + 2) = A m (i). 



i=2 



Using (12T42|) and (12~TTD . we find 

m+l m+l m+2 

E Am^pm + 2 — i) ^2 Am^Pm + 2 — l) A m (f3 m + 2 — 2) 

i=2 i=2 i=2 



m+l m+l m+2 

i+E4(») E4»(») E And) 

i=2 i=2 i=2 
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which can be restated as 

A m+l {(3 m+ i - m) A m+1 ((3 m+1 - m - 1) 
A m+1 {m + l) A m+1 (m + 2) 

Finally, when m + 1 < k < r, r + 1 < (3 m +i — k < m — 1, A m+ i{k) and A m+ i(k + 1) 
can be expressed by (12.271) and (I2.28p . Now, the recursion (I2.16P implies the following 
relations 



A m+1 (/3 m+1 + 1 - k) = J2 Am(f3m + 2 - k + 



i=0 



A m+1 {(3 m+ x - k) = ^2 A m (Pm + 1 - k + 



i=0 

Combining f[2l5]) and (12121) . we see that 

m rn 

£ A m ((3 m + 2 - k + i) ^A m (p m + l-k + i) 

< ^ • (2-50) 

E4(fc-») £A m (A; + l-2) 

1=0 2=0 

Taking into account altogether (I2.48p . (12.491) and (12.501) . we conclude that 

A m +i((3 m +i + 1 — k) A m+ i((3 m+1 — k) 2 < k < r (2 51) 

A m+1 (k) A m+1 (k + l) ' - - r - 

Plugging k = r in above inequality gives 

A m+1 (r + 2) A m+1 (r + l) = 
A m+ i(r) A m+ i(r + 1) 

Thus we have eventually established (I2.44p . I 



From the Theorem 12.11 we easily obtain the following log-concavity of d n (q): 

Corollary 2.1. The q- derangement number d n (q) (n > 6) satisfies the following prop- 
erty 

4,(1) 4,(2) A n (r-2) A,(r - 1) 

< ~wo\ < " * * < ~w~ 7T < , 71 a . ( 2 - 52 ) 



A n (2) 4,(3) ^ 4,(r-l) A n (r) ' 



where r = n ^" 2 1 - > — 1 . 



One should note that the sequence (I2.52p does not involve the last term of d n (q) 
when n is even. However, if the last term is ignored, then d n (q) is log-concave when 
n is even and n > 6. Moreover, it is clear that for n even and n > 6 the last term 
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of d n (q) must be excluded for the consideration of log- concavity, because from Lemma 
12.21 and the fact that A n {(3 n ) = 1, one sees that 

MP*) > A n (f3 n - 1) 



MP*- 1 ) MP*- 2 )' 

which violates the log-concavity. 
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